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METHOD AND MEANS FOR RECOGNIZING 
COMPLEX PATTERNS 
Paul V. C. Hough, Ann Arbor, Mich., assignor to the 
United Slates of America as represented by the United 
States Atomic Energy Commission 

Filed Mar. 25, I960, Ser. No. 17,715 
6 Claims. (CI. 340— 146 J) 

This invention relates to the recognition of complex 
patterns and more specifically to a method and means for 
machine recognition of complex lines in photographs or 
oiher pictorial representations. 

This invention is particularly adaptable to the study of 
subatomic particle tracks passing through a viewing fie.d. 
As the objects to be studied in modern physics become 
smaller, the problem of observing these objects becomes 
increasingly more complex. One of the more useful de- 
vices in observing charged particles is the bubble chamber 
wherein the charged particles create tracks along truir path 
of travel composed of small bubbles approximately 0.01 
inch apart, depending upon the specific ionization of the 
initialing particle. These tracks- form complex patterns 
and are readily photographed with the use of a dark back- 
ground. With this device, multitudinous photographs 
are produced with each photograph requiring several hours 
study by a trained observer to recognize the complex pat- 
terns of the tracks. It is therefore readily apparent, that 
as the photographs increase in number, the time consvm^d 
by a trained observer to study them becomes excessive 
and, unless large numbers of trained observers aie used, 
lite reduction of data falls far behind the production rate. 

It is one object of this invention to provide a method and 
means for the recognition of complex patterns in a pic- 
ture. 

It is another object of this invention »o provide an im- 
proved method and means for recognizing particle tracks 
in piciures obtained from a bubble chamber. 

In general, the objects of this invention are accom- 
plished by dividing the viewed representation into suffi- 
ciently small sectors or framelets that the complex pattern 
is divided into substantially straight l»ne segments. Each 
of the segments is detected and transformed into slope and 
intercept data which may be stored and later analyzed for 
the presence of desired patterns. 

A more complete understanding of the invention will 
best be obtained from consideration of the accompanying 
drawings in which: 

FIG. 1 is an illustration of a plane transform repre- 
sentation of straight line segments; 

FIG. 2 is a block diagram of an apparatus according to 
teachings of the present invention; and 

FIG. 3 is a detailed block diagram illustraf to \.he elec- 
tronic plane transform circuits of the apparatus in the 
embodiment of the present invention, shown in FIG. 2. 

A geometric construction by hand w shown in FIGURE 
1 which depicts three straight line segments 102, 104 and 
106 in a framelet 108 and their corresponding sketched 
plane transforms 102A, 104A, and 106A in picture 100. 
The geometry of construction for the plane transforms 
is accomplished according to the following rules. 

(1) For a given point on a line segment in framelet 
108, a line is drawn in the transformed plane in picture 
100. 

(2) For a point on the line at the top of the framelet 
108, the line in the transformed plane is inclined 45° 
to the right; a point on the line segment at the horizontal 
midline of the framelet 108 gives a vertical line in the 
plane transform; a point on the line segment at the bottom 
of the framelet 108 gives a line in the transformed pHne 
inclined at 45° to the left. In general, the line in the 
transformed plane has an angle relative to the vertical 
whose tangent is proportional to the vertical displacement 



of the point on the line segment from the horizontal mid- 
line 10? of the framelet 108. 

(3) Each line in the transformed plane is made to have 
an intercept with the horizontal midline 101 of the pic- 

5 ture 100 equal to the horizontal coordinate of its respec- 
tive point on the line segment in framelet 108. 

Thus, for a given reference point 110 on line segment 
102 a line 110A is drawn in the plane transform 102A. 
The reference point 110 is approximately midway between 

10 the top and the horizontal midline 109 of framelet 108 
and hence the line 110A is inclined to the right at an 
angle to the vertical whose tangent is approximately Vi. 
The intersection of the line 110A with the horizontal mid- 
line 101 of picture 100 is at a distance f.jm the left 

15 edge of the picture 100 equal to the horizontal coordinate 
of the point 110 on line segment 102. 

It is an exact theorem that, if a series of points in a 
framelet lie on a straight line, the corresponding lines in 
the plane transform intersect in a point which we shall 

20 designate as a knot 112. It is therefore readiiy apparent 
that the rectangular coordinates of the knots 112 in picture 
100 have the following properties: 

(1) The horizontal coordinates of the knots 112 equal 
the horizontal coordinates in the framelet 108 at which 

25 the straight line segments 102, 104 and 106 intercept the 
horizontal midline" 109 of the framelet 108. 

(2) The vertical coordinate of the knots 112, relative 
to the horizontal midline 101 of picture 100, is propor- 
tional to the tangent of the angle of the straight line seg- 

30 ments 102, IC4 and 106 relative to the vertical. Thus, 
the coordinate* the Lhuu 112 in the plane Uansforms 
102 A, 104A and 106A give the slopes and intercepts of 
the straight line segments 102, 104 and 106 in framelet 
108. 

35 Although the foregoing description pertained to a hand 
construction of a plane transform, it is to be understood 
that it may be performed by adequate electronic apparatus 
or the ii;;e. 

In F!G. 2, the picture containing the complex pattern, 

40 such as from a photograph of a bubble chamber, is sub- 
divided into several hundred rectangular areas or frame- 
lets. The height of each framelet is chosen small enough 
so that the portions of the pattern within -ach framelet 
is essentially a straight line and large enough so that the 

45 line segments can be reliably distinguished from the ran- 
dom bubble background. The width of the framelet is 
dependent upon the accuracy needed in the measurement 
of the lateral position of the segments in the framelet 
A television camera 210, such as of the image orthicon 

50 type, scans the framelet 212 containing one or more 
straight line segments composed of bubbles. As the scan- 
ning beam of the television camera 210 passes over a 
bubble in the line segment, the television camera 210 pro- 
drces an output pulse. For each output pulse from the 

55 television camera 210, electronic plane transform circuits 
214 cause a line to be drawn in a plane transform on a 
dirplay of an oscilloscope 216 according to the geometric 
rules descibed for FIG. I. Thus a plane transform of 
the line segment of framelet 212 is created. The coordi- 

C0 nates of the knot in the plane transform on the display of 
oscilloscope 216 gives the slope and intercept of the line 
segment in framelet 212 as previously shown in FIG. 1. 

A second television camera 218, such as of the image 
orthiccn tvpe, scans the plane transform display of os- 

65 cillrscope 216 and detects the knot with its -rlntive co- 
ordinate data. The output of the second television cam- 
era 218 containing the cnnrrlinM* data of the knot is 
fed to magnetic tape recorder 220 and stored thereon. 
The magnetic tape is then fed into a computer 221, such 

70 as of the I3M704 type, where the coordinate data of e-ch 
line segment is evaluated to recognize the original complex 
pattern in the picture. 
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When a standard image orthicon television camera scans 
n bubble chamber scene, (he bubbles appear in the scan 
line as narrow regions where ihe video output voltage i* 
much less than the background voltage on each side. The 
background vide ignal also shows considerable variation, 
and so a means must be provided for recognizing bubbles 
in a varying background, and for discriminating against 
various unwanted markings in the scene. A video pulse 
must satisfy two basic criteria to be admitted as corre- 
sponding to a bubble. These are: (a) A narrowness 
criterion. The bubbles making up a track have a narrow 
and relatively constant width. Therefore, only video 
pulses of this width (within a certain tolerance) are ad- 
mitted. Wider opaque regions in the scene are ignored. 
(b) A contrast threshold. The difference in light in- 
tensity between the dark track and the lighter background 
on each side must be greater than a certain minimum 
value. This threshold is a parameter of the system which 
is easily adjusted. It is set to give the most reliable track 
detection and highest background rejection for any particu- 
lar groups of pictures. 

Reference is now made to FIG. 3 for a detailed explana- 
tion of the circuits 214 wherein the pulses from the tele- 
vision camera 210 representing bubbles in the line seg- 
ment in the viewed scene are converted into the more 
useable plane transform pattern. For the purposes of 
clarity, only one detected bubble on the line segment *of 
the framelct 212 will be treated although the treatment of 
all other detected bubbles is the same. 

The video signal from the first television camera 210 
is presented undelayed to a first input of a difference am- 
plifier 222 and also delayed 0.4 microsecond to a second 
input of the difference amplifier 222. The difference in 
amplitude between the two outputs of the difference am- 
plifier 222 represent the difference in light level at two 
point* along the scan line of the first television camera 
.210 separated by half the width of a bubble in the line 
segment of framelet 212. The output from the difference 
amplifier 222 corresponding to the 0.4 microsecond input 
is fed through a 0.1 microsecond delay line to a first in- 
put of a Garwin coincidence circuit 224. The other out- 
put of the difference amplifier is delayed approximately 
.5 microsecond to the other input of the Garwin circuit 
so that the two signals arrive at the coincidence circuit 
simultaneously. Any opacity greater than twice the width 
of the bubble in the line segment of framelct 212 fails to 
trigger the Garwin circuit 224 and is therefore ignored. 
The output pulse amplitude of the Garwin coincidence 
circuit 224 will depend upon the difference in light inten- 
sity between the bubble in the line segment and the gen- 
eral background. Smaller output pulses from the Gar- 
win coincidence circuit 224 will be present due to varia- 
tions in intensity of the general background. These are 
eliminated by feeding the output of the Garwin coinci- 
dence circuit 224 to a 0.5 microsecond monostable multi- 
vibrator 226 where the bias of the trigger is set so that 
only pulses from the bubbles in the line segment of frame- 
let 212 have sufficient amplitude to trigger the multivi- 
brator 226. Thus, a single pulse output is obtained from 
the multivibrator 226 when the scanning beam of the first 
television camera 210 passes over the bubble in the line 
segment of framelet 212. 

The output pulse of the multivibrator 226 triggers a 2 
microsecond monostable multivibrator 228. One output 
from the monostable multivibrator 228 drives an un- 
blanking amplifier 230 in which the pulse is delayed 0.3 
microsecond, clipped to a length of 1.4 microsecond, am- 
plified, and applied to the cathode of the cathode ray tube 
in the oscilloscope 216. This pulse thus turns on the 
beam of the cathode ray tube of the oscilloscope 216 for 
a period of time, approximately 1.5 microsecond, suffi- 
cient to draw the line transform corresponding to the 
bubble scanned. The second output f; jm the monostable 
multivibrator 228 drives a clipper 232 which provides a 
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0.3 microsecond pulse output at the leading edg- of the 
output pulse of the monostable multiv'brator 228. 

The output from the clipper 232 is fed to a set pulse 
amplifier 234 where it is amplified and provides a 0.3 

0 microsecond pulse of fixed voltage, 15 volts, which is ap- 
plied to the fixed line generator 236. A 2 microsecond 
output pulse is also derived from the clipper 232 which is 
identical to the 2 microsecond output pulse of the mono- 
stable multivibrator 228. This 2 microsecond output pulse 

10 from the clipper 232 is fed to a reset amplifier 238 where 
it is amplified and inverted. Both the inverted 2 micro- 
second pulse from the reset amplifier and the 15 volt out- 
put pulse from the set pulse amplifier are fed simul- 
taneously to the fixed line generator 236. The 15 volt 

13 output pulse applied to the fixed line generator 236 is 
caused to decay therein at a predetermined linear rate of 
decay to —15 volts. The 2 microsecond inverted pulse 
from the reset amplifier 238 gates the decay of the 15 
volt pulse from the set pulse amplifier 234 and causes it 

20 to be clamped at —15 volts. The resulting 2 microsec- 
ond linear decay waveform output from the fixed line 
generator 236 is amplified by the amplifier 239 and then 
applied to the vertical deflection plates of the oscilloscope 
216. 

25 The 0.3 microsecond pulse from clipper 232 is also fed 
to a set pulse modulator-amplifier 240 where it is modu- 
lated. The modulation is provided by a vertical sawtooth 
generator 242 which is synchronized with the vertical 
deflection of television camera 210. The modulation is 

30 such that when the vertical deflection of television cam- 
era 210 is at the top of the television field, the amplitude 
of the 0.3 microsecond pulse is 50 volts and the amplitude 
of the pulse drops linearly to 10 volts when the vertical 
deflection of the television camera 210 is at the bottom of 

35 the television fioM. The 0.3 microsecond set pulse from 
the set pulse modulator-amplifier 240 is fed to a variable 
line generator 244. There, the variable amplitude of the 
set pulse is set to 25 volts for the time when the vertical 
deflection of the television camera 210 is at the top of the 

40 television field and 5 volts when the vertical deflection is 
at the bottom of the television field, intermediate points 
decaying linearly thereto. The variable line generator 
244 causes the set pulse from the set pulse modulator- 
amplifier 240 to decay therein at a predetermined rate of 

45 decay and linear waveform to —25 volts for the vertical 
deflection being at the top of the television field to —5 
volts for the vertical deflection being at the bottom of the 
television field. The 2 microsecond inverted pulse from 
the reset amplifier 238 is applied to the variable line gen- 

50 erator 244 simultaneously with the 0.3 microsecond set 
pulse from u<e set pulse modulator-amplifier 240 and 
gates the set pulse causing it to be clamped at the afore- 
mentioned negative voltages. The resulting 2 microsec- 
ond variable-amplitude linear-decay output pulse from 

55 the variable line generator 244 is fed to an input of add- 
ing circuit 246. 

The 2 microsecond linear decay pulse from the fixed 
line generator 236 is inverted by an inverting circuit 248 
and fed to an input of adding circuit 246. An output is 

CO taken from the horizontal deflection circuit of television 
camera 210, amplified by the horizontal deflection ampli- 
fy • 250 and applied to an input of adding circuit 246. 
The adding circuit 246 acts on the three inputs in the 
following manner. If triggered when the vertical deflcc- 

65 tion of the television camera 210 is at the top of the tele- 
vision field, the 2 microsecond output pulse of the variable 
line generator 244 starts at 25 volts. The 2 microsecond 
inverted pulse of the line generator 236 always starts at 
— 15 volts. The adding circuit 246 sums these two pulses 

70 into a linear decaying sweep that starts at 10 volts and de- 
cays to —10 volts. If the 2 microsecond pulse of the vari- 
able line generator 244 is triggered at the bottom of the 
television field of television camera 210, the result is a 
rising linear sweep starting at —10 volts and rising to 10 

75 volts. If the 2 microsecond pulse of the variable line 
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generator 244 is triggered in the center of the television 
field of television camera 210, the 2 microsecond pulse 
of the variable line generator 244 starts at 15 volts, can- 
celling the —15 volt 2 microsecond inverted pulse from 
the , :ed line generator 236, and results in a zero output. 
The output from the horizontal deflection amplifier 250 is 
added to the combined variable amplitude linear sweep 
of the variable line generator 244 and the fixed line gen- 
erator 236, amplified by an amplifier 252, and then ap- 
plied to the horizontal deflection plates of oscilloscope 
216. 

Thus, a line is drawn in the plane transform for a bub- 
ble in the line segment of framelet 212. The linear swejp 
output of the fixed linear generator 236 applied to the 
vertical deflection plates of oscilloscope 216 acts in com- 
bination with the linear sweep, of variable amplitude pro- 
duced by adding the 2 microsecond inverted linear decay 
pulse from the fixed line generator 236 and the 2 micro- 
second variable amplitudes linear decay output pulse 
from the variable line generator 244 to produce a line in 
the plane transform having an angle to the vertical whose 
tangent is proportional to the vertical displacement of the 
detected bubble track in the line segment of framelet 212. 
If the detected bubble is at the top of framelet 212, the 
horizontal deflection applied to the horizontal deflection 
plates of oscilloscope 216- is. .initially.. large, positive, and 
decays linearly therefrom. If the detected bubble occurs 
at the center of framelet 212, the horizontal deflection 
is zero and if below the center of the framelet 212, the 
horizontal deflection is initially large and negative in 
polarity from which it decays linearly. The output from 
the horizontal deflection amplifier 250 causes the spot on 
the display of oscilloscope 216 to follow the horizontal 
scanning beam of the television camera 210. When the 
horizontal scanning beam crosses the detected bubble, the 
oscilloscope spot is at the horizontal position of the de- 
tected bubble and the video pulse at this instant causes 
the line transform to be drawn as heretofore described. 
The time required for the d awing of the one line in the 
transform is 1.5 microsecond. The delayed unblanking 
pulse of the unbianking pulse delay amplify * 230 gntcs 
the oscilloscope for this period of time. The set and re- 
set of the line generators 236 and 244 is not seen in the 
transform. 

The entire process described above is repeated each 
time the scanning beam o: television camera 210 crosses 
a bubble in the line segment of framelet 212 and results 
in a plane transform being created on the oscilloscope 
display 216 as depicted in FIG. 1. 

Though the above description illustrates the presenta- 
tion of only one framelet at a time to the television 
camera, as many as four framelets can be presented at 
one rime. Each framelet is caused to cover the full width 
and one-fourth the height of the television field; the re- 
maining treatment of the framelets remaining the same 
as for a single framelet. It is also - :*essary to scan each 
picture twice at right angles to correctly recognize the 
complex patterns contained therein. 

The present invention should be readily adaptable for 
application in such areas as handwriting analysis, radar 
displays and map reading. 

Persons skilled in the art will, of course, readily adapt 
the general teachings of the invention to embodiments 
other than the specific embodiments illustrated. Accord- 
ingly the scope of the- protection afforded the invention 
should not be limited to the particular embodiment shown 
in the drawings and described above, but shall be de- 
termined only in accordance with the appended claims. 

What is claimed is: 

1. A method of analyzing a complex pattern in a pic- 
ture comprising dividing said picture into framelets, said 
framelets sized so that that any segment of said complex 
pattern therewithin is essentially a straight line, trans- 
forming each of said segments into a plane transform, 
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and reading the coordinate position data of each plane 
transform. ^ 

2. 'the method of analyzing a complex pattern in a 
picture comprising dividing said picture into framelets, 

5 said framelets sized so that any segment of said complex 
pattern therewithin is essentially a straight line, transcrib- 
ing poinU along each of said segments into separate 
lines, pictorially displaying said transcribed lines to form 
a plane transform for each of said segments, the coordi- 

10 natc position of said plane transform in said display be- 
ing representative of the position of said segment in said 
framelet, and summing the coordinate position data. 

3. A method of analyzing a complex pattern in a 
picture comprising dividing said picture into framelets, 

15 said framelets sized so that any segment of said complex 
pattern therewithin is essentially a straight line, transcrib- 
ing points along each of said segr-:nts into separate lines, 
pictorially displaying said transcribed lines to form a 
plane transform for each of said segments, each line in 

20 said plane transform being positioned laterally so. that 
a point on said line midway between the top and the 
bottom of said pictorial display occurs at a distance from 
the left edge of said pictorial display equal to a distance 
of said point in said segment from the left edge of said 

25 framelet, said line in said plane transform being inclined 
in said pictorial display at an angle to the vertical whose 
tangent is proportional to the vertical displacement of 
said point in said segment from the center of said frame- 
let, and determining the coordinate position of the point 
of intersection of said lines in said pictorial display for 
each segment. 

4. A method of analyzing a complex pattern in a pic- 
ture comprising dividing said picture into framelets. said 

35 fiamiias sized so thr»t any segment of said complex pat- 
tern therewithin i* essentially a straight line; transcribing 
points along each of said segments into separate lines, 
pictorially displaying said transcribed lines to form a 
plane transform for each of said segments, each line in 

4Q said plane transform being positioned laterally so that 
a point on said line midway between the top and the 
bottom of said pictorial display occurs at a distance from 
the left edge of said pictorial display equal to the distance 
of said point in said segment from the left edge of said 

45 framelet, each said line in said plane transform being 
inclined in said pictorial display at an angle to the vertical 
whose tangent is proportional to the vertical displacement 
of said point in said segment from the center of said 
framelet; scanning said pictorial display of said plane 

5 q transform of each of said segments and determining 
the coordinate position of the intersection point of said 
lines in said pictorial display of said plane transform, 
the lateral position of said intersection point in said pic- 
torial display of said plane transform being equal to the 

55 lateral position at which a point in said segment on said 
framelet is equidistant from the top and bottom of said 
framelet, the vertical position of said intersection point 
in said pictorial display of said plane transform denoting 
the tangent of the angle of said segment in said framelet; 

60 recording the coordinate data of said intersection point in 
said plane transform of each of said segments and sum- 
ming said recorded data. 

5. A device for electronically transforming a straight 
line in a pictorial representation into coordinate data com- 

05 prising means for scanning said representation and pro- 
ducing an electrical pulse for each point scanned on said 
line, means for transforming each of said pulses into a 
separate line and for displaying each of said transformed 
lines, each of sairt transformed lines being geometrically 

70 positioned in said display with relation to the geometric 
position of its respective point in said representation, said 
transformed lines intersecting at a point in said display 
whose coordinate position is descriptive of the geometric 
position of said straight line in said representation. 

75 6. A device for electrically transforming a straight line 
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in q pictorial representation into coordinate data com- 
prising means for scanning said representation and pro- 
ducing an electrical pulse for each point scanned on said 
line, a cathode ray tube having vertical and horizontal 
deflection plates, means for deriving a first linear decay 
signal having initial constant amplitude from each of 
said electrical pulses and applying said first signal to said 
vertical deflection plates of said cathode ray tube, means 
for deriving a second linear decay pulse haying initial 
variable amplitude from each of said electrical pulses 
and applying said second signal to said horizontal de- 
flection plates of said cathode ray tube, means for trig- 
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gcring the cathode of said cathode ray tube to cause said 
first and second signals of each of said electrical pulses 
to draw a line on said cathode ray tube having a slope 
and an intercept with the horizontal midline of said 

5 cathode ray tube proportional to the coordinate position 
of said scanned point in said pictorial representation, said 
lines having an intercept point whose coordinates on said 
cathode ray tube are proportional to the slope and the 
intercept with the horizontal midline of said pictorial 

10 representation of said straight line. 

No references cited. 



